INJECTIVE SPACES VIA ADJUNCTION 



DIRK HOFMANN 

Abstract. Our work over the past years shows that not only the collection of (for instance) all topological 
spaces gives rise to a category, but also each topological space can be seen individually as a category 
by interpreting the convergence relation x — » x between ultrafilters and points of a topological space 
X as arrows in X. Naturally, this point of view opens the door to the use of concepts and ideas from 
(enriched) Category Theory for the investigation of (for instance) topological spaces. In this paper we 
. . . study cocompleteness, adjoint functors and Kan extensions in the context of topological theories. We show 

g : that the cocomplete spaces are precisely the mjective spaces, and they are algebras for a suitable monad 

, on Set. This way we obtain enriched versions of known results about injective topological spaces and 

^N) ' continuous lattices. 

U ■ 

Oh' 

CN ■ Introduction 

^ ^ ' I The title of the present article is clearly reminiscent of the chapter Ordered sets via adjunctions by 

^ \ R. Wood IIWoo041l . where the theory of ordered sets is developed elegantly employing consequently 

(-H \ the concept of adjunction. One of the fundamental aspects of our recent research is described by the 

\ slogan topological spaces are categories, and therefore can be studied using notions and techniques 

^ \ from (enriched) Category Theory. We hope to be able to show in this paper that concepts like module, 

colimit and adjointness can be a very useful tool for the study of topological spaces too. 

^ ' We should explain what is meant by "spaces are categories". In his famous 1973 paper IILaw73ll F.W 

\^ • Lawvere considers the points of a (generaUsed) metric space X as the objects of a category X and lets the 

^ ' distance 

m ■ 

p; d{x,y) e[0,oo^ 

^ ■ play the role of the hom-set of x and y. In fact, the basic laws 

00 : 

O ■ > d{x, x) and d{x, y) + d(y, z) > d{x, z) 

> '■ 

k> ' remind us immediately to the operations "choosing the identity" and "composition" 
rS ' 

■ 1 — > hom{x, x) and hom(x, y) x hom(j, z) — > hom(x, z) 

of a category. Motivated by Lawvere's approach, we consider the points of a topological space X as the 
objects of our category, and inteiprete the convergence x — > x of an ultrafilter i on X to a point x € X as 
a morphism in X. With this interpretation, the convergence relation 

(*) -^:UXxX^2 

becomes the "hom-functor" of X. Clearly, we have to make here the concession that a morphism in X 
does not have just an object but rather an ultrafilter (of objects) as domain. This intuition is supported by 
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the observation (due to M. Barr BBarTOII ) that a relation x — > x between ultrafilters and points of a set X 
is the convergence relation of a (unique) topology on X if and only if 

(t) ex{x) — > X and (X — > i & i — > x) \= mx{X) — > x, 

for all X e X, X e UX and X e UUX, where mx(X) is the filtered sum of the filters in X and ex(x) = x 
the principal ultrafilter generated by x e X. In the second axiom we use the natural extension of a 
relation between ultrafilters and points to a relation between ultrafilters of ultrafilters and ultrafilters, 
so that H — > I is a meaningful expression. In our interpretation, the first condition postulates the 
existence of an "identity arrow" on X, whereby the second one requires the existence of a "composite" 
of "composable pairs of arrows". Furthermore, a function / : X — > Y between topological spaces is 
continuous whenever x — > x in X implies f(x) — > /(x) in F, that is, / associates to each object in X 
an object in Y and to each arrow in X an arrow in Y between the corresponding (ultrafilter of) objects in 
Y . It is now a little step to admit that the hom-functor ^ of such a category X takes values in a quantale 
V other than the two-element Boolean algebra 2, and that the domain x of an arrow x — > x in X is an 
element of a set TX other than the set IJX oi all ultrafilters of X. As one can see immediately, we need 
r to be a functor T : Set — > Set in order to define the notion of functor between such categories, 
moreover, we need T to be part of a Set-monad T = (J, e, m) in order to formulate the axioms ([f) of a 
category in this context. Eventually, we reach the notion of a (T, V)-category (also called (T, V)-algebra 
or lax algebras), for a Set-monad T and quantale V, as introduced in IICH031 ICT03l ICHT04II . A different 
but related approach to this kind of categories was presented by Burroni BBurTlL 

Though the initial paper IICH03II focused on the topological features of this approach, already in 
IICT03I the emphasis was put on the categorical description of (T, V)-algebras. The theory of categories 
enriched in a monoidal closed category V is by now classical IIBen63[ IBen651 IEK66I IKel82[ ILaw731 . 
We have a wide range of concepts and theorems at our disposal, it includes such things as modules 
(also called distributors, profunctors), weighted (co)limits, the Yoneda Lemma, Kan extensions, adjoint 
functors, and many more. Naturally, we wish to lift these notions and results to the (T, V)-setting. A first 
step in this direction was done in IICH07L where the notion of module is introduced into the realm of 
(now called) (T, V)-categories. As in the case of V-categories, this concept is fundamental for the further 
development of the theory; for instance, completeness properties of (T, V)-categories are formulated in 
terms of modules. In fact, in IICH07II the categorical notion of Cauchy-completeness (the name Lawvere- 
completeness respectively L-completeness is proposed in IICH07[ IHT08I1 ) is introduced and studied. A 
further achievement of IICH07II is the formulation and proof of a (T, V)-version of the famous Yoneda 
lemma, a result which turns out to be crucial for the study of (T, V)-categories in the same way as the 
classical result is for the development of the theory of V-categories. This can be judged by looking at 
the results and proofs of the subsequent paper IIHT08II and also the present one. However, in order to 
proceed with our "spaces as categories" project, further conditions on the monad T and the quantale V are 
needed. As a result of our work on this subject emerged the notion of a topological theory 7 = (T, V, ^) 
introduced in [HofOTJ, where we add a map ^ : TV — > V compatible with the monad and the quantale 
structure to our setting. Our experience shows so far that this concept is broad enough to include our 
principal examples, and at the same time restrictive enough to allow us to introduce categorical ideas into 
the realm of (T, V)-categories (which we now call T-categories). 

The particular topic of this paper is the study of weighted colimits, cocomplete T-categories and 
adjoint T-functors. We start by recalling the definition of the principal players, namely T-categories, 
T-functors and T-modules, and then proceed introducing adjoint T-functors and weighted colimits for 
T-categories precisely as for V-categories. Furthermore, we show that the development of many basic 
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properties does not go much beyond the V-category case, as soon as we have T-substitutes for dual cate- 
gory, presheaf-construction and the Yoneda lemma available. Finding useful equivalents to these notions 
and results we see as one of the main challenges here, fortunately, most of these problems are already 
solved in IICH07II . However, in this paper we give a different approach to the Yoneda lemma, by proving 
a more general result (Theorem I 1.101) more suitable for our purpose. Moreover, our proof does not need 
anymore the restrictive condition Tl = 1. The achievements of this paper can then be summarised as 
follows. We characterise cocomplete T-categories as precisely the injective ones with respect to fully 
faithful T-functors, and as those T-categories X for which the Yoneda functor : X — > X into the 
presheaf T-category X has a left adjoint. We deduce cocompleteness of the presheaf T-category X, and 
show the existence of Kan-extensions in our setting, that is, any T-functor / : X — > Y into a cocom- 
plete T-category has an (up to equivalence) unique extension to a left adjoint T-functor fi : X — > Y. 
As a consequence, we see that the category T-Cocontsep of separated and cocomplete (^injective) T- 
categories and left adjoint T-functors is a reflective subcategory of T-Cat (and of T-Catsep), the category 
of (separated) T-categories and T-functors. Furthermore, we show that the induced monad on T-Catsep is 
of Kock-Zoberlein type and the inclusion functor is even monadic. We also prove that the forgetful func- 
tors from T-Cocontsep to Set and to V-Catsep are monadic. At this point we notice that our categorical 
approach has led us to a well-known result for topological spaces: injective To-spaces (together with suit- 
able morphisms) are the Eilenberg-Moore algebras for the "filter on open subsets" monad on Topg, the 
category of To-spaces and continuous maps, as well as for the filter monad on Set (see [ Day 75 [ |Esc97i 
for details). We have now generalised these facts to T-categories, but to do so we used (almost) only 
standard arguments from Category Theory! 

Finally, we wish to highlight a possible application of our work. One of the nice features of domain 
theory is the strong interaction between topological and order-theoretic ideas. For instance, continuous 
lattices IISco72ll can be described purely in order theoretic terms as well as in topological terms: as 
ordered sets with certain completeness properties, or as injective topological To-spaces with respect 
to embeddings. There exist many interesting attempts in the literature to introduce continuous metric 
spaces, or, more general, continuous ^ -categories; all of them are (more or less) based on the order- 
theoretic approach to continuous lattices (|Wag94 IB vBR98[ IWas02ll ). We are not aware of any attempt 
using injectivity properties in a suitable category. The results of our work indicate that, for instance, 
R. Lowen's approach spaces ( l|Low97ll ) can serve as a useful tool for the introduction and study of 
continuous metric spaces. In fact, as a particular instance of our work we deduce that the injective 
To-approach spaces can be described as the cocomplete To-approach spaces, but also as the Eilenberg- 
Moore algebras for suitable monads on sets respectively metric spaces. Looking at it from the other end, 
we obtain a metric equivalent to the filter monad, whose algebras are precisely the injective To-approach 
spaces. 



1 . The Setting 

1.1. Topological theories. Throughout this paper we consider a (strict) topological theory as introduced 
in llHof07J . Such a theory T = (T, V,^) consists of a commutative quantale V = (V,®, ^), a Set-monad 
T = (r, e, m) where T and m satisfy (BC) (that is, T sends puUbacks to weak pullbacks and each 
naturality square of m is a weak pullback) and a map ^ : TV — > V such that 

(1) the monoid V in Set lifts to a monoid (V,^) in (Set'^, x, 1), that is, f : TV — > V is a T-algebra 
structure on V and ® : V x V — > V and k : 1 — > V are T-algebra homomorphisms. In orther 
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words, we require the following diagrams to commute. 



X 



ex 




TX 
X 



Ti — ^ rv 



TTX 

mx 

TX 



1 



r(V X V) 

Vx V 



TX 
-X 

Tm 



rv 

V 



(2) '■= ^ ■ T{-) defines a natural transformation i^x)x '■ Py — > PyT : Set — > Ord. 
Here P\j : Set — > Ord is the V-powerset functor defined as follows. We put Py{X) = with the 
pointwise order. For a function / : X — > Y, we have a monotone map V-^ : — > V'''-, (p i — > (p- f. It is 
easy to see that preserves all infima and all suprema, hence has in particular a left adjoint denoted as 
Pv(/). Exphcitly, for ^ € we have Py{f){ip)(y) = Vl^(^) \ ^ ^ X, f(x) = y). 

Examples 1.1. (1) The identity theory J = (1, V, Iv), for each quantale V, where 1 = (Id, 1, 1) 
denotes the identity monad. 

(2) 1X2 = (U, 2,^2)> where U = (U,e,m) denotes the ultrafilter monad and ^2 is essentially the 
identity map. 

(3) IXp^ = (U, P„^pJ where - ([0, cx3]°p, +,0) and 

-.UP^^P^, inf{v £ I [0,v] £ x). 

(4) The word theory (L, V, ^^), for each quantale V, where L = (L, e, m) is the word monad and 

^« : ^ V. 



(vi,...,v„) 




Vl 



1.2. V-relations. The quantaloid V-Rel IIBCSW83II has sets as objects, and an arrow r : Y from X 
to y is a \l -relation r : XxY — > V. Composition of V-relations r : X-^ Y and s : F-i-> Z is defined as 
matrix multiplication 

s ■ r{x, z) r{x, y) ® s(y, z), 

yeY 

and the identity arrow \x '■ X is the V-relation which sends all diagonal elements (x, x) to k and 
all other elements to the bottom element ± of V. The complete order of V induces a complete order on 
V-Rel(X, Y) = V^^^: for V-relations r, r' : X-^^ Y we define 



r <r 



WxeXVyeY . r{x,y) < r'{x,y). 



Any element m £ V can be interpreted as a V-relation u : l-i-> 1. Then, given also v£V, v-m = v®m. 



and k represents the identity arrow. We have an involution {r : X- 
r°(y,x) = r(x,y), satisfying 



Y) 



X) where 



/ \o 00 

{s ■ r) = r ■ s , 

as well as r° < s° whenever r < s. Furthermore, there is an obvious functor 

Set V-Rel, {f : X ^ Y) {f : X^ Y) 



00 

r = r, 
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sending a map / : X 



Y to its graph / : X-h-> Y defined by 

k if f{x) = y, 



J- else. 

Then, in the quantaloid V-Rel, we have / H f°. If the quantale V is non-trivial, i.e. if J. < then 
the functor above from Set to V-Rel is faithful and we can identify the function / : X — > Y with the 
V-relation / : X^r^ Y. In the sequel we will always assume 2. < k, and write / : X — > Y for both the 
function and the V-relation. 

Let t : Z be a V-relation. The composition functions 

-■t: V-Rel(Z, Y) V-Rel(X, Y) and t ■ - : V-Rel(F, X) V-Rel(y, Z). 

preserve suprema and therefore have respective right adjoints 

(-) — f : V-Rel(X, Y) V-Rel(Z, Y) and ? — (-): V-Rel(y; Z) V-Rel(y; X). 

Y, r : X-i-> Y respectively s : Y — > X, r : Y-^ Z, we have bijections 



Hence, for V-relations s : Z-t 
s-t <r 
s <r •- t 
X 



and 




t-s<r 
s <t 1 

Z 

t- 

X 




We call r •- t the extension of r along t, and t -• r the lifting of r along t. 

1.3. T-relations. The functor T : Set — > Set extends to a 2-functor : V-Rel — > V-Rel as follows: 
we put T^X = TX for each set X, and 



T^r-.TXxTY^M 



r(i,i))^ \ / ^-rr(tx.) 



ro G T{X X Y), Tniixo) ^ x, Tjt2{xo) = x) 



) 




for each V-relation r : Y. That is, T^r : TX x TY — > V is the smallest (order-preserving) map 

s :TXxTY — > V such that ^ ■Tr< s- can. 

T{X X Y) — ^ TX X TY 

""v 

As shown in IIHof07L we have T^f = Tf for each function / : X — > Y, T^(r°) = T^(r)° (and we write 
T^r°) for each V-relation r : Y, m becomes a natural transformation m : T^T^ — > T^ and e an op-lax 
natural transformation e : Id — > T^, i.e. ey ° r < T^r o ex for all r : X-i-> F in V-Rel. 

A V-relation of the form a : TX-^ Y we call 7-relation from X to Y, and write or : X Y. For 
T-relations a : X — i-^ Y and yS : 7 — i-^ Z we define the Kleisli convolution j3 o a : X — i-^ Z as 

Kleisli convolution is associative and has the T-relation e°^ : X—h^ X as a lax identity: a o e°^ = a and 
e°Y o a > a foT any a : X — i-^ F. We call a : X — i-^ F unitary if e°Y o a = a, so that : X — i-^ X is 
the identity on X in the category T-URel of sets and unitary T-relations, with the Kleisli convolution 
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as composition. In fact, T-URel is a locally completely 2-category, where the 2-categorical structure is 
inherited from V-Rel. Furthermore, for a T-relation a : X — i-^ Y, the composition function - o a still has 
a right adjoint (-) o- a but a o - in general not. Explicitly, given also y : X — i-^ Z, we pass from 

X Z to TX Z 



'"X- 

TTX 



TY 

and define y o- a := y •- (T^a ■ m°^). One easily verifies the required universal property, which in 
particular implies that y o- a is unitary if a and y are so. 

1.4. T-categories. A T-category is a pair {X, a) consisting of a set X and a T-endorelation a : X — i-^ X 
on X such that 

e"^ < a and ao a < a. 

Expressed elementwise, these conditions become 

k < a{ex{x), x) and T^a{X, i) ® a{x, x) < a(mx{X), x) 

for all X e TTX, i £ TX and x € X. A function / : X — > Y between T-categories {X, a) and (F, b) is a 
7-functor if f ■ a < b ■ Tf, which in pointwise notation reads as 

a{x,x)<biTm,f{x)) 

for all X e TX, ;c € X. If we have above even equality, we call / : X — > Y fully faithful. The resulting 
category of T-categories and T-functors we denote as T-Cat. The quantale V becomes a T-category 
V = (V, homf ), where hom^ : TV x V ^ V, (d, v) ^ hom(^(D), v) (see IIHof07ll ). 

Examples 1.2. (1) For each quantale V, Jy-categories are precisely V-categories and Jy-functors 
are V-functors. As usual, we write V-category instead of Jy-category, V-functor instead of Jy- 
functor, and V-Cat instead of Jy-Cat. 
(2) The main result of BBarTOIl states that 'U2-Cat is isomorphic to the category Top of topological 
spaces and continuous maps. In IICH03II it is shown that Up -Cat is isomorphic to the category 
App of approach spaces and non-expansive maps ||Low97l . 

The category Set^ of T-algebras and T-homomorphisms can be embedded into T-Cat by regarding 
the structure map a : TX — > X of an Eilenberg-Moore algebra (X, a) as a T-relation a : X — i-^ X. The 
T-category resulting this way from the free Eilenberg-Moore algebra (TX,mx) we denote as |X|. The 
forgetful functor O : T-Cat — > Set, {X, a) i — > X is topological (see IAHS90II ). hence has a left and a 
right adjoint and T-Cat is complete and cocomplete. The free T-category on a set X is given by {X, e°^). 
In particular, the free T-category (1, e°) on a one-element set is a generator in T-Cat which we denote as 
G - (1, ^p. We have a canonical forgetful functor S : T-Cat — > V-Cat sending a T-category X - {X, a) 
to its underlying V-category SX - {X,a ■ ex)- Furthermore, S has a left adjoint A : V-Cat — > T-Cat 
defined by AX = (X, • T^r), for each V-category X = (X, r). However, there is yet another interesting 
functor connecting T-categories with V-categories, namely M : T-Cat — > V-Cat which sends a T- 
category (X, a) to the V-category (TX, T^a • m°^). This functors are used in IICH07I1 to define the dual of a 
T-category X: 

X°P = A(M(X)°P). 
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Clearly, if 'J = Jv is the identity theory = {1, V, ly), then X°p is the usual dual V-category of X. It is by 
no means obvious why the definition above provides us with a "good" generalisation of this construction. 
We take Theorem 11.91 as well as the Yoneda lemma for T-categories (see Theorem 11.101 and Corollary 
11.111 ) as a reason to believe so. 

As studied in HHofOTII . the tensor product of V can be transported to T-Cat by putting {X, a) iS){Y,b) = 
{XxY,c) with 

c{vo,{x,y)) - a{x,x)®b{ri,y), 

where to e T{X xY), x e X,y e Y,x = Tjti{vo) and x) = Tnjixo). The T-category E = {l,k)isa (g-neutral 
object, where 1 is a singleton set and k : Tlxl — > V the constant relation with value A: e V. In general, 
this constructions does not result in a closed structure on T-Cat; however, the results of [tHof07,l give us 
the following 

Proposition 1.3. For each T-algebra X, X®- : T-Cat — > T-Cat has a right adjoint {-)^ : T-Cat — > 
T-Cat. In particular, the structure |[— , -| on V'^' is given by the formula 

qeT(|Z|xVW) 
qi — >p 

for each p £ TV'^' and ifr e V'^L Moreover, for p - eyix\{ip) we have 

leym((p),tJ/J = y\ hom(^(s),i/r(i)). 

xeTX 

Furthermore, several maps obtained from the quantale structure on V become now T-functors. 

Proposition 1.4. The following assertions hold. 

(1) Both k : E — > V and ® : V ® V — > V are 7-functors, hence V is even a monoid in (T-Cat, ®, E). 

(2) ^ : |V| ^ V is a 7-functor 

(3) V : V'-^l — >y isa 7-functor, for each set X. 

Proof. (I) and (2) are easy to prove, (3) is a consequence of HHofOTl Proposition 6.1 1]. □ 

1.5. T-modules. Let X = (X,a) and Y = {Y,b) be T-categories and (p : X-^ 7 be a T-relation. We 
call (fi a 7-module, and write ^ : X -e^ Y, if ip o a < (p and b o (p < (p. Note that we always have 
(p o a > <p and b o (p > ip, so that the T-module condition above implies equality. Kleisli convolution is 
associative, and it follows that i/' o ^ is a T-module li ifj : Y -e^ Z and ip : X -e^ Y are so. Furthermore, 
we have a : X-e^X for each T-category X - {X,a), and, by definition, a is the identity T-module on 
X for the Kleisli convolution. In other words, T-categories and T-modules form a category, denoted as 
T-Mod, with Kleisli convolution as compositional structure. In fact, T-Mod is an ordered category with 
the structure on hom-sets inherited from T-Rel. As before, a Jy-module we call simply V-module and 
write ip : X-e-^Y, and put V-Mod = Jy-Mod. Finally, a T-relation ^ : X—h^ Y is unitary precisely if (p is 
a T-module (p : {X, e°^) -e^(F, gy) between the corresponding discrete T-categories. 

Remark 1.5. Since the compositional and the order structure for T-modules is as for T-relations, for 
each T-module (p : {X, a) -e^ {Y, b) and each T-category Z - (Z, c) we have an order-preserving map 
-oip: T-Mod(F, Z) — > T-Mod(X, Z). One easily verifies that, if ^ : (X, a) ^ (Z, c) is a T-modules, then 
so is ^ o- ip. Hence, -oip has a right adjoint (-) ip. Furthermore, if (/? H i/' in T-Mod, then -oip -\ -oip 
in Ord, and therefore - o tp = (-) o- ij/. 
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Let now X - (X, a) and Y - (Y, b) be T-categories and / : X — > 7 be a function. We define T- 
relations /* : X -i^ Y and /* : Y -i-^ X by putting f* - b ■ Tf and f*-f°-b respectively. Hence, for 
X eTX,v) eTY, X e Xandy eY,we have = biTfix),y) and f*ir),x) = b{x),fix)). Given now 

T-modules (p and iff, we obtain 

<P°f*^<fTf and /* o ^ = /° • ^. 

In particular, b o ^ md f* o b ^ f*, as well as o f* ^ b ■ Tf ■ Tf° ■T^b-m°y<b. The following 
lemma can be easily verified. 

Lemma 1.6. The following assertions are equivalent. 

(i) f : X — > Y is a 7-functor 

(ii) /* is a 7-module /* : X 7. 

(iii) /* is a 7-module f* : Y -»^X. 

(iv) a<r o/,. 

As a consequence, for each T'-functor / : (X, a) — > (7, b) we have an adjunction /* H /* in T'-Mod. 
Moreover, given also a T-functor g : (Y, b) — > (Z, c), 

g* o f^ ^ c ■ Tg ■ Tf ^ c ■ Tig ■ f) = ig ■ /)* 

and 

r og* -r •§°-c = (g-/r-c = (g-/r. 

Since also (Ix)* = (Ix)* - a, we obtain functors 

(-)* : T-Cat T-Mod and (-)* : 7-CafP T-Mod, 

where X^ - X - X*, for each T-category X. 

Lemma 1.7. A 7-functor f : (X, a) — > (7, Z?) is fully faithful if and only if 1^ = /* o 

Lemma 1.8. Consider 7 -modules (p : X-&^Y, ij/ : X-&^Z and a : 7-e^6, where a is right adjoint. 
Then 

a o ((f o- t^/) - (a o (f) o- ijf. 
Proof. Let ^ : B 7 be the left adjoint of a. We have to show that the diagram 

T-Mod(X, 7) T-Mod(Z, 7) 



T-Mod(X,S) ^ T-Mod(Z,S) 

of right adjoints commutes. But the diagram 

7-Mod(X, 7) T-Mod(Z, 7) 

7'-Mod(X,S) ^ T-Mod(Z,S) 

— 

of the corresponding left adjoints commutes since Kleisli convolution is associative, and the assertion 
follows. □ 
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Theorem 1.9 ( IICH07II ). For 7-categories iX,a) and iY,b), and a 7-relation ip : X— i-^ Y, the following 
assertions are equivalent. 

(i) tp : {X, a) — (F, b) is a 7 -module. 

(ii) Both ifj ■.\X\®Y — >\l andifj ■.X°'P ®Y — >y are 7-functors. 
Therefore, each T-module (p : X -e^ Y defines a T-functor 

which factors through the embedding X ^ V'^', where X = {ij/ e y^^^ \ i// : X-e^G). 

Y — ^ Vl^l 




X 

In particular, for each T-category X = (X, a) we have a : X-»^X, and therefore obtain the Yoneda functor 

y = a '. X — > X. 

Theorem 1.10. Let if/ : X -e^ Z and (p : X -e^ Y be 7-modules. Then, for all 3 e TZ and y ^Y, 

ErV(3), V(j)]j -(^c^<A)(3,3')■ 
/'roo/ First note that the diagrams 

V rXxZ ^TXxX 




^2 



TXxZ r.TXxX z 

commute, where the right hand side diagram is even a pullback. Then, for 3 e TZ and j e F, we have 



•meTiTXxX) 



V(3) 

A A hom(^-reveiB),^(i,3;)) 

xeTX XeTTX ineTiTXxX) 

hom( Y ^•r,ACB),^fe3')) 
/\ hom( Y :^«A(X,3),^(i,)')) 

XeTTX 
mx(X)=x 

hom{T^tf/ ■ m°^{x, 3), ^(1,3;)) 



leTX XeTTX ■meT(TXxZ) 
mx(X)=x m — n,X 



xeTX 

= ip — {T^>p- m^)(3, 3;) = ((^ i/^)(3, 3;). □ 
Choosing in particular tp = a : X-e^X and 7 = G, we obtain the "usual" Yoneda lemma (see also 

EHoa). 

Corollary 1.11. For each p e X and each x e TX, ip{x) = |[r y^{x), ^]|, that is,{yx)* '■ X -e^X is given 
by the evaluation map ev : TX ® X — > V. As a consequence, : X — > X is fully faithful. 
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2. COCOMPLETE T-CATEGORIES 

2.1. T-Cat as an ordered category. We can transport the order-structure on hom-sets from T-Mod to 
T-Cat via the functor (-)* : T-Cat°'' — > l-Mod, that is, we define f < g whenever /* < g*. Clearly, 
we have f < gif and only if < f*- With this definition we turn T-Cat into a 2-category, and therefore 
the (representable) forgetful functor O : T-Cat — > Set factors through O : T-Cat — > Ord. As usual, 
we call T-functors f,g:X — > Y equivalent, and write f = g, if f < g and g < f. Hence, f ^ g if 
and only if /* - g* , which in turn is equivalent to /* - g*. We call a T-category X L-separated (see 
|[HT0 8 I for details) whenever f = g implies f - g, for all T-functors f,g:Y — > X with codomain X. 
The T-category V = (V, hom^) is L-separated, and so is each T-category of the form X, for a T-category 
X. The full subcategory of T-Cat consisiting of all L-separated T-categories is denoted by T-Catsep- A 
T-category X is called injective if, for all T-functors / : A — > X and fully faithful T-functors / : A — > B, 
there exists a T-functor g : B — > X such that g ■ i = f. Clearly, for a L-separated T-category X we have 
then g-i^ f. 

Lemma 2.1. The following assertions hold. 

(1) Let f,g:X — > Y be 7-functors between 7-categories X = (X, a) and Y - (Y, b). Then 

f<g ^ \/xeX.k< b{eY{f{x)),g{x)). 
In particular, for 7-functors f,g : Y — > V'^' we have 

f<g ^ WyeYxeTX. fiyXx) < g(y)ix). 

(2) A 7 -category X is L-separated if and only if the underlying N -category S X is L-separated. 

(3) With X also S X is injective with respect to fully faithful functors, for each 7-category X. 

Proof. (1) can be found in IIHT081 . (2) follows immediately from (1), and (3) follows from the facts that 
S : T-Cat — > V-Cat is actually a 2-functor and it's left adjoint A : V-Cat — > T-Cat sends fully faithful 
V-functors to fully faithful T-functors. □ 

One of the most important concepts in a 2-category is that of adjointness. Here, a T-functor / : X — > 
Y is left adjoint if there exists a T-functor g : Y — > X such that \x < g ■ f and fy > f • g. Passing to 
T-Mod, / is left adjoint to g if and only if H that is, if and only if /, = g* . Bearing in mind Lemma 
11.61 we have 

Proposition 2.2. A 7 -functor f : X — > Y is left adjoint if and only if there exists a function g : Y — > X 
such that /, - g*, that is, 

b{Tf{x),y)=a{x,g(y), 

for all X € TX and y e Y. 

2.2. Cocomplete T-categories. Let now X = (X, a) be a T-category. Given a T-functor h : Y — > X and 
a weight if/ : F -e^Z in T-Mod, 

h. 

Y X 



-<l> 



Z 

we call a T-functor g : Z — > X a ^-weighted colimit ofh, and write g = colim(ip,h), if g represents 
/i* o- i//, i.e. ifht o- i// = gt. Clearly, if such g exists, it is unique up to equivalence and therefore we call 
g "the" (/^-weighted colimit of h. We say that a T-functor / : X — > Y preserves the ifj-weighted colimit 
of h if f ■ colim((/', h) = colim((/^,/ • h), that is, if (/ • g)* = (/ • /j)* o- ifr. A T-functor / : X — > Y is 
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cocontinuous if / preserves all weighted colimits which exist in X, and a T-category X is cocomplete if 
each "weighted diagram" has a colimit in X. A straightforward calculation shows that we only need to 
consider f - Ix- 

Lemma 2.3. Let f : Y — > X be a 7-functor and : Y -e^ Z be a 7-module. Then colim(i/r, /) = 
colim((/^o/*, \x)- In particular, X is cocomplete if and only ifV^o-i// is representable by some 7-functor 
g : Z — > X, for each 7-module i// : X — &^ Z. Furthermore, a 7-functor f : X — > Y is cocontinuous if 
and only if f preserves all tjj-weighted colimits of \x- 

Remark 2.4. When studying V-categories, one can go even one step further and show that cocompleteness 
reduces to the case Z = G. More precise, a V-category X is cocomplete if and only if {IxT •- is 
representable by some V-functor, for each V-module : X-e^G. However, for a general theory T I am 
not able to prove this. 

We let T-Cocont denote the 2-category of all cocomplete T-categories and left adjoint T-functors 
between them. Correspondingly, T-Cocontsep denotes the fuU subcategory of T-Cocont consisting of all 
L-separated cocomplete T-categories. 

Proposition 2.5. The following assertions hold. 

(1) Each ^[j/^ e X is a colimit of represantables. More precisely, we have o- if/ = 

X^-X 







G 

(2) A left adjoint 7-functor f : X — > Y between 7-categories is cocontinuous. 

Proof (1) Let a € ri and /j € X. Then, by Theorem [TlOl 

(y^ i]j){a,h) = ir V(a),/j| = >\(a,/j). 

(2) Let h : A — > X be in T-Cat, : A -e^ B in T-Mod, and g = colim(i^, h). Then, since /, is a right 
adjoint T-module, from Lemma [LHI we deduce 

(/ • /Z)* = /* O (/z, ip) = f^ o g^ = {f ■ g)^. □ 

Theorem 2.6. Let X = (X, a) be a 7-category. The following assertions are equivalent. 

(i) X is injective. 

(ii) Vx'-^ — ^ ^ ^ ^^ft inverse, i.e. there exists a 7-functor Sup^^ : X — > X such that Sup^^ ■ yx - 

(iii) hx '■ ^ — ^ ^ ^'^^ ^ ^^fi adjoint Supx '■ X — > X. 

(iv) X is cocomplete. 

Proof, (i)^(ii) Follows immediately from the fact that y^ : X — > X is fully faithful (see Corollary 

MB. 

(ii)^(iii) Since Sup^-yx ~ hypothesis, it is enough to show 1^ ^ yx'^^Px- Let ifr e X and 

X e TX. Then, by Corollary II. 11 1 and Lemma [TT] we have 

«AW = IT y^{x), < a{T{Supx ■ y){x), Sup^m = aix, Sup^^W) = IT y^{x), y^ ■ Sup^(«A)]! - y^ ■ Sup^mx). 
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(iii) ^(iv) Assume Supx ^ yx ^i^d let if/ : X Y in T-Mod. By Theorem [TTOl for all x) eTY and xeX 
we have 

1^ ^ x) = IT i/jfWH = y°x ■ x)^y*x° ^) 

^ (Supx)* ° 'ilf\{r),x) = (Sup^f • V)*(r),x), 

hence Sup^j^ • "^^^ = cohm(i/r, Ix). 

(iv) ^(i) Let / : A — > B be a fully faithful T-functor. Let / : A — > X be a T-functor. Hence, by 
cocompleteness of X, /, o- = g^, for some T-functor g : B — > X. Hence (g ■ /)* = g* o < f^. On the 
other hand, from f^,-f^o i* o we deduce /« o /* < o- - g^, hence /« < o □ 

Remarks 2.7. As it happens often, the proof of the theorem above gives us some further information. 
Firstly, any left inverse S : X — > X to the Yoneda embedding : X — > X is actually left adjoint to y^. 
I learned this useful fact in the context of quantaloid-enriched categories from Isar Stubbe. Secondly, 
the (/'-weighted colimit of Ix : ^ — > X in a cocomplete T-category X can be calculated as Sup;;^ • ^ij/^. 
Finally, if X is injective, then any T-functor / : A — > X has not only an extension along a fully faithful 
T-functor / : A — > B, but even a smallest one with respect to the order on hom-sets in T-Cat. 

Let / : X — > F be a function. We define /"' : V'^' — > V'^' to be the mate of the composite 

of T-functors. Exphcitly, for any i/r € V'^l and x € TX, = >lj{Tf{x)). Hence, if/ is a T-functor 

and i// e Y, then /"HtA) - iff o f^, e X, so hat restricts to a T-functor 

r' -.Y^ X. 

Theorem 2.8. For each 7-category X, X is cocomplete where Supj^ = y'^. 

Proof. According to Theorem l2.6[ we have to show y^ • = 1,^. To do so, let i/^ e X and x e TX. Then, 
by the Yoneda Lemma (Corollary 1 1.1 II) . we have 

i/x (i'xW)W " yx^^Wyxi^)) = ITyxi^^l'I'l = H^), 
and the assertion follows. □ 

Note that the Theorem above applies in particular to the discrete T-category X = (X, e°^), hence V''*'-! is 
cocomplete for each set X. Clearly, if Tl = 1, then V'^' = V and therefore the T-category V is cocomplete 
and hence injective in T-Cat. A different proof of this property of V can be found in HHTOSi Lemma 
3.18]. Note that also in the proof of IIHT08II the condition Tl = 1 is crucial. 



2.3. Kan extension. From Theorem 12.61 we know that each T-functor / : X — > Y into a cocomplete 
T-category Y has a smallest extension along y^^ : X — > X. We will see now that this extension is 
particularly nice (compare with IIKel821 Theorem 5.35]). 

Theorem 2.9. Composition with y^ : X — > X defines an equivalence 

T-Cocont(X, Y) T-Cat(X, Y) 

of ordered sets, for each cocomplete 7-category Y. That is, for each 7-functor f : X — > Y into a 
cocomplete 7-category Y, there exists a (up to equivalence) unique left adjoint 7-functor fi : X — > Y 
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such that fi- = f; and, iff < f, then fi < f^. Moreover, the right adjoint to fi is given by '/J'. 



X 




ft 



Proof. Let fi : X — > Y be the extension of / where {ft)* = f* °- iyx)*- Then, by Theorem II. 10[ for 
any p e TX and j e 7, we have 

(.fL)*iv,y) = f*'^ (i/v)*(p,3') = Hp, 7*'Cy)l = 7r(p,3'), 



hence /l h /* . Unicity of fi follows from Proposition 12.51 Assume now f < f . Then fl < /* and 
therefore (/^)* o {y£,^ < /; < Hence (/^), < {ft)*, that is, ft < f[. □ 



The theorem above tells us that both inclusion functors T-Cocont 



Sep 



T-Catsep and T-Cocontsep 



T-Cat have a left adjoint defined by X i — > X which, moreover, is a 2-functor. In particular, if f : X — > Y 

A, ^ A, ^ A, 

is a T-functor, then yy-f : X — > Y has a left adjoint extension / : X — > Y along i/-^ : X — > X. 



X 



Furthermore, by Theorem 12.91 the right adjoint of / is given by {yy •f)^ : Y 
if/ eY and each x e TX we have 



X. Explicitly, for each 



{vy - (yy)* o -A) = (yy)* ■ -A) - (i/y)*(r/(a:), (A) = tA(r/(.^)), 

1 p -| ^ 1 1 ,»\ .A, 

that is, /~ - {yy ■f)^, and / H . Passing to the underlying ordered sets, /" : Y — > X corresponds to 
- o f^, therefore the underlying (order-preserving) map of / is given by - o /* (see Remark [T31) . Hence, 
for lA e X and i) e TY we have 



if/ o f* = ij/ o (f ■ b) = ij/ ■ Tf ■ Tb ■ My = if/ ■ Tf ■ s 



and 



<Ao /*(!))= V if/{x)®s{r),Tf{x)), 

xeTX 

where b denotes the structure on Y and s -T^b • my. 

Consider now the discrete T-category Xd = {X, e°^). Then, for any T-category X, the identity map 
jx '■ Xd — > X, X I — > a; is a T-functor, and we obtain a left adjoint T-functor jx '■ Xd = y^^^ — > X. In the 
sequel we find it convenient to write Rx instead. One easily verifies that its right adjoint j^^ : X — > V'^' 
is given by the inclusion map /x : X •— > V'^L 

Corollary 2.10. For each 7 -category X = iX,a), the inclusion functor ix '■ X — > V'^' has a left adjoint 
given by 



Rx : V'^l -^X,ifj 



\J if/{v,) ® r{x,v,) 



where r = T^a ■ m°^. 
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Corollary 2.11. For each function f : X — > Y, the left adjoint to f ^ : V'^' — > V'^' is given by 



y\x\ _^ y\Y\^ ^ 



V '^(^) 

x:Tf{x)=i) 



For a T-functor / : X — > Y, let us write temporarily fjj : (X, — > (Y, e° ) for the same map 
between the discrete T-categories. Since obviously jy ■ fo = f ■ jx, we have a commutative diagram 





of T-functors. Furthermore, we have f • f^^ = Ix provided that / is L-dense, i.e. /« o /* = 1^. Satisfying 
(BC), the functor T : Set — > Set sends surjections to surjections, and therefore each surjective T-functor 
/ is L-dense. 

2.4. Cocomplete T-categories as Eilenberg-Moore algebras. 

Proposition 2.12. Let f : X — > Y be a 7 -functor between cocomplete 7-categories. Then the following 
assertions are equivalent 

(i) / is left adjoint. 

(ii) / is cocontinuous, that is, f preserves all weighted colimits. 

(iii) We have f ■ Supx = Supy •/, where Supx ^ yx ^'^'^ Supy -\ yy 



Proof. The implication (i)^(ii) we proved already in Proposition 12.51 To see that (ii)=>(iii), recall that 
Sup;c = colim((i/-^)*, Ix) and therefore / • Supj^ = colim((!/-^),,/). With the help of Lemma [L8l we get 

(/ ■ Sup;^)* ^ f* o- (yx)* ^ (i/y °(i/y •/)*) (i/x)* = °((^y ■/)* (i/jf)*) = yy°f* = (Supy •/)*. 
Finally, to obtain (iii)^(i), we show that / H Sup;^- -f'^ ■ yy. In fact, 
(Supjf -/"^ • yyT = y*Y °f~^* o Sup^ ^ Supy, o /, o Sup^ = o Supj^^ o Sup^ = f*oy*x° Sup^ ^ □ 

Example 2.13. Recall from Subsection I2.9l that. for each T-functor / : X — > Y, we have an adjunction 
/ H /"Mn T-Cat. The underlying (order-preserving) maps of / and f~^ are given by - o /* and - o 
respectively. Furthermore, we have / H Since yy'f = f ■ yx' '^^ obtain y^ ' f - f ' yx ^^'^ therefore 
- ■ yy^. Hence, by Theorem 12. 8 1 and Proposition 12.121 f~^ has a right adjoint /, : X — > Y 
in T-Cat. The underlying order-preserving map of /, we identified in Remark [T3] as (-) o- 

The pair of adjoint functors T-Cocontsep ^ T-Catsep and (-) : T-Catsep > T-Cocontsep induces 
monad on T-Catsep, denoted as I = {{-),y,p). By Theorem |2.9[ we have that f < g implies f < g, so 
that (-) is a 2-functor. Furthermore, since obviously yj^- yx - yjf i/jf have (i/^)* < (y^)*, that is, 

< !/^. In general, a monad S = (5, J, /) on a locally thin 2-category X is of Kock-Zdberlein type (see 
l|Koc95i ) if 5 is a 2-functor and Sdx < dsx, for all X € X. In fact, in ||Koc95l it is shown that 
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Theorem 2.14. Let S = (S ,d,l) be a monad on a locally thin 2-category X where S is a 2-functor. Then 
the following assertions are equivalent. 

(i) Sdx <dsxforallX eX. 

(ii) Sdx-\ IxforallXe X. 

(iii) Ix -^dsx for all X eX. 

(iv) For all X eX, a X-morphism h : SX — > X is the structure morphism of a S-algebra if and only 
ifh H dx with h ■ dx = Ix- 

The considerations above tell us that the monad I = ((-), i/,//) on 'J-Catsep is of Kock-Zoberlein type. 
Furthermore, by Theorem 12.61 and Proposition 12. 1 21 we have 

Theorem 2.15. (T-Catsep)'' = T-Cocontgep. Hence, in particular, T-Cocontsep is complete. 

Theorem 12. 141 also helps us to compute the multiplication /i of I: for any (L-separated) T-category X 
we have -\ fix and -\ y^^, hence fix - y^ ■ 

2.5. Example: topological spaces. We consider now T = 1X2 = (U, 2,^2)- Hence T-Cat = Top is 
the category of topological spaces and continuous maps, and T-Catsep - Topo its full subcategory of 
To-spaces (see also HCHOTIIhTOSII ). Then M{X) = (UX, <) is the ordered set with 

I < I) (a \ A e x] c x), 

and the topology on |X| is given by the Zariski-closure defined by 

ieciy[:<^ P|j?lci <^ ic|Jj?l. 

In IIHT08I1 we observed already that the down-closure as well as the up-closure of a Zariski-closed set is 
again Zariski-closed. A presheaf tf/ e X can be identified with the Zariski-closed and down-closed subset 
j?l = (/r"i(l)cJ7X, and we consider 

X = {JlQ UX I J{ is Zariski-closed and down-closed). 

The topology on X is the compact-open topology, which has as basic open sets 

{0}) = e X I J?l n S = 0}, SqUX Zariski-closed. 

The Yoneda map y^ : X — > X is given by y^^ix) - {x e UX \ x ^ x}. For x e UX, U y^{x) is the 
ultrafilter generated by the sets 

{{a I a ^ x) I € A} (A € x), 

and the Yoneda lemma (Corollary 11.111 ) states that it converges to J?l e X precisely if i e J?l. 
We have maps 

Ox : P{UX) ^ FX, J?l 1-^ P ^ and Ux : FX ^ P{UX), \ ^ [x e UX W Q x). 

where P{UX) denotes the powerset of UX and FX the set of all (possibly improper) filters on X. Clearly, 
we have f ^ ^x{^x{\)) and J[ c lixi^xi^)) for f € FX and ^ £ P{UX). Furthermore, J{ = Uxi^^xi^)) 
if and only if J?l is Zariski-closed. We let FqX denote the set of all filters on the lattice t of open sets of 
a topological space X, and FjX the set of all filters on the lattice cr of closed sets of X. For each filter f 
on X we can consider f n t e FqX and f n cr e FiX, and f is determined by this restriction precisely if f 
has a basis of open respectively closed sets. In IIHT08II we showed that \ = has a basis of open sets 
if and only if J?l is down-closed, and f has a basis of closed sets if and only if is up-closed. Hence 

X = FqX and Q UX | ^ is Zariski-closed and up-closed) = FiX, 
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and the first homeomorphism we also denote as : X — > F^X, J{ i — > (H J() n t. Let B{S, {0}) be a 
basic open set of the topology of X. Since {0}) - B(TS, {0}), we can assume that S is up-closed. 
Hence, under the bijections above, Fq{X) has 

{f € Fo(X) |3Aef,B6g.AnB-0} (ge Fi(X)) 

as basic open sets. Clearly, it is enough to consider a. = B the principal filter induced by a closed set B, 
so that all sets 

{f € Fq{X) |3A6f.AnB-0)-{f€ Fq{X) I X \ B € f} (B c X closed) 

form a basis for the topology on Fq{X). We have shown that our presheaf space X is homeomorphic to the 
filter space Fo{X) considered in lEsc97L Furthermore, for a continuous map / : X — > Y, : Y — > X 
corresponds to : FqY — > FqX, g i — > | B € g) in the sense that the diagram 

Y ^FoY 



f 



-1 



r 



X—^FoX 



— 1 — I 

commutes. Hence, since / H / as well as Fq/ h / , = {(^x)x is a natural isomorphism from 
(-) : Topo — > Topo to Fq : Topo — > Topp. Since Oxiyix)) = {U e t \ x e U] is the neighborhood filter 
of X e X, the monad I = ((-), y, y~^) is isomorphic to the filter monad on Topg considered in ||Esc97i 

2.6. Cocomplete T-categories are algebras over Set and V-Catsep. We are now aiming to prove that 
the forgetful functor 

G : T-Cocontsep — > Set 
is monadic. Clearly, G has a left adjoint given by the composite 

discrete ( — ) 

Set > 'J-Catsep > T-Cocontsep. 

Furthermore, we have the following elementary facts. 

Lemma 2.16. Let f : X — > Y and g : Y — > X be 7-functors with f -\ g where X, Y are L-separated. 

(1) The following assertions are equivalent. 

(i) / is an epimorphism in T-Catsep- 

(ii) f-8 = lY- 

(iii) / is a split epimorphism in T-Catsep- 

(2) The following assertions are equivalent. 

(i) / is a monomorphism in T-Catgep- 

(ii) g-f=lx. 

(iii) / is a split monomorphism in T-Catgep- 

Proof. From / H ^ we obtain f ■ g ■ f = f. If / is an epimorphism in T-Catsep, then f • g - ly; if / is a 
monomorphism in T-Catsep, then g ■ f - \x- □ 

Corollary 2.17. G reflects isomorphisms. 

Proof. If / : X — > Y in T-Cocontsep is bijective, then / is an isomorphism in T-Catsep and therefore 
also in T-Cocontsep- □ 



INJECTIVE SPACES VIA ADJUNCTION 



17 



In order to conclude that G is monadic, it is left to show that T-Cocontsep has and G preserves co- 
equaliser of G-equivalence relations (see, for instance, IIMS04[ Corollary 2.7]). Hence, let tti , ;r2 : R ^ X 
in T-Cocontsep be an equivalence relation in Set, where ni and n2 are the projection maps. Let q : X — > 
Q be its coequaliser in T-Cat. The following fact will be crucial in the sequel: 



R 



Tl2 



X ^ Q is a split fork in T-Catsep- 



^ A. A, -I A, A, 

The splitting here is given by q~ : Q — > X and 7:~ : X — > R. First note that, since both tti and q are 
surjective, we have q ■ q~^ = 1 and kI • 7t~^ = 1. Hence, in order to obtain ([f]l, we need to show 



~i ^ — -1 
■q = n2-n^ . 



Note that we have q = q ■ ni ■ = q ■ n2 ■ n ^ , and therefore 



q ^ ■ q ■ 7T2- 7T^^ >n2- 7T^^. 



We will give a proof for ([f]) at the end of this subsection, and show first how ([f]) can be used to prove 
monadicity of G. Observe first that, being a split fork. 



R 



7^2 



X 



Q 



is a coequaliser diagram in T-Cat and T-Catsep- Hence, there is a T-functor Supg : Q — > Q with 
Supg -q - q ■ Supx and Supg ■ yg = \q. The situation is depicted below. 




Sup^ 



We conclude that Q is L-separated and cocomplete, and q : X — > Q is cocontinuous. Next we show that 



R 



^2 



X 



Q 



is indeed a coqualiser diagram in T-Cocontsep- Note that 



R 



^2 



X—^Q 



is a coequaliser diagram in T-Cocontsep since (-) : T-Cat — > T-Cocontsep is left adjoint. Let h : X — > 
F be a cocontinuous T-functor with cocomplete codomain such that h ■ ni = h ■ n2. Then there exists a 
cocontinuous T-functor / : Q — > Y such that f ■ q - h ■ Supx- We consider now f ■ yg '■ Q — > Y. Then 

f ■ yn-l = f ■ ^- yx = ^' S"Px ■yx = h- 
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Furthermore, 

Supy ■f-7^-q = f- Supg • q 

= f • q (Supg - fiQ the multiphcation of the monad I) 

= h • Supx 

= f ■ y Q-q ■ Supx 
- / • i/g-Supg -q, 

and therefore Supy -f • y q = f • y q - Supg, i.e. f ■ ygis cocontinuous. 

Remark 2.18. Being cocontinuous, f -yQis left adjoint. In fact, one can directly show /• i/g -\ q-l, where 
I : Y — > X is right adjoint to h : X — > Y. To do so, let g : Y — > Q be right adjoint to f : Q — > Y. 
Then -l - q~^ ■ g, and therefore 

g^q-y^-l and / = Sup^ -q'^ ■ g- 

Hence, we have 

f-yQ-q-i = f-q-yx-^ = f-s<^Y 

and 

q-l-f-yg^q- Sup;^ -q-^ ■8-f-yQ>q- ^Wx Vq = Supg -q ■ yQ = \q. 

Finally, we prove ([f]l. Let 7:1,7^2 : /? =1 X be an equivalence relation in Set, and q : X — > Q its 
quotient. We typically write x ~ x' for (x, x') e R. Furthermore, for i, i' € we write x ~ t' whenever 
the pair (i, i') belongs to the kernel relation of Tq. Since T has (BC), we have 

X ~ j' <=^ 3tD € r/? . (r;ri(tD) = i) & (r;r2(u)) = i'). 

Furthermore, we have to warn the reader that, when talking about an equivalence relation n\,Ti2 . R ^ X 
in T-Cat or T-Catsep, we always include that the canonical map R •— > XxXis an embedding (and not just 
a monomorphism). Clearly, a sub-T-category 7? XxX is an equivalence relation in T-Cat respectively 
in T-Catsep if and only if it is an equivalence relation in Set. 

Lemma 2.19. Let X = {X, a) be a L-separated 7-category and ttj , 7r2 : R^Xbe an equivalence relation 
in T-Catsep- in addition, assume that 7:2 H pjll Then, for all 1, i' e TX with x ~ x' and all x' € X, there 
exists X e X such that x ~ x' and a(x' , x') < a(y., x). 

Proof. Since 112 is surjective, we have n2- P2 = Ix- Let vo e TR such that Tni{vS) = x and r7r2(tD) = x'. 
Then 

a{x' , x') = a{Tn2{vS), x') 

= ax a{w,p2{x')) (piix) - (x, x') for some x ~ x') 

= a{x, x) A a{x' , x'), 

hence a{x', x') < a{x, x). □ 



Note that, since R is symmetric, is left adjoint precisely if 712 is so. 
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Our next goal is to describe the quotient q : X — > 2 of ;ri,7r2 : R =1 X in T-Cat. In general, 
the quotient structure in T-Cat is difficult to handle, see IIHof05ll for details. The situation is much 
better in T-Gph, the category of T-graphs and T-graph morphisms. Here a T-graph is a pair {X,a) 
consisting of a set X and a T-relation a : X — i-^ X satisfying < a, and T-graph morphisms are defined 
as T-functors. Clearly, we have a full embedding T-Cat > T-Gph. A surjective T-graph morphism 
/ : (X,a) — > iY,b) is a quotient in T-Gph if and only if b = f -a-Tf" (see also IICH031 ). and the 
full embedding T-Cat > T-Gph reflects quotients. Furthermore, we call a T-graph morphism (or a 
T-functor) / proper if b ■ Tf - f ■ a (see IICH04II ). One easily verifies that, if / : X — > F is a proper 
surjection, then / is a quotient in T-Gph, and with X also F is a T-category. 

Corollary 2.20. Consider the same situation as in the lemma above. Let q : X — > Q be the quotient 
of JTi, 712 '. R ^ X in T-Gph. Then q is proper, and therefore Q is a 7-category and q : X — > Q is the 
quotient of n\,n2 . R ^ X in T-Cat. 

Proof. Let x € TX and y € Q, i.e. y = q{x) for some x e X. With c denoting then structure on Q, we have 
c{Tq{x),y) - ^{a{x',x') \ x' ~ x, x' ~ x} - \^{a{x,x') \ x' ~ x} = \^{a{x,x') \ x' e X, q{x') = y). □ 
Corollary 2.21. With the same notation as above, M{q) : M{X) — > M{Q) is proper 
Proof. Just observe that both diagrams 

TX ^TQ 

TTX ^ TTQ 

TTq 

TX—-^TQ 

Tq 

are commutative: the upper one since m has (BC), the lower one since q is proper and is a functor. □ 

We are now in the position to show Let tt], 7:2 :/? =^ X in T-Cocontsep be an equivalence relation 
in Set. Note that /? X x X is left adjoint and injective, hence a split monomorphism and therefore an 
embedding in T-Catsep. Hence, by Corollary 12.201 its quotient q : X — > Q in T-Cat is proper, and so is 
M{q) : M(X) — > M{Q) by Corollary |22I] Let i/^ € X and x e TX. The structure on X and Q we denote 
as a and c respectively, and put r = T^a ■ m°^ and s = T^c ■ m°Q. We have 

{q~' ■ qim^) = qmTq{x)) 

= V i!y{x')^s{Tq{x),Tq(x')) 

x'eTX 

= \/ \/ >^ix')®r{x,x") 

(I'eTX) 

and 

{n2-n-,\m^)= Y Y ,^(Tnr(w))®rix,x') 

(X'eTX) {m:Tn2(m)=x') 

= y y i^{x")®r{x,x'). 

(X'eTX) (x":x"~x') 

We conclude q~^ ■ q = n^- n7^. 
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Theorem 2.22. The forgetful functor G : T-Cocontsep — > Set is monadic. As a consequence, T-Cocontse 
is cocomplete. 

Theorem 2.23. The forgetful functor S : T-Cocontsep — > V-Catsep is monadic. 

Proof. Clearly, S has a left adjoint and reflects isomorphisms. We show that S preserves coequalis- 
ers of S-contractible equivalence relations (see |MS04, Theorem 2.7]). Hence, let n\,n2 : R ^ X m 
T-Cocontsep be a contractible equivalence relation in V-Catsep- Then ;ri,7r2 : /? =^ X is also an equiva- 
lence relation in Set, and hence its coequaliser q : X — > Q in Set underlies its coequaliser q : X — > Q 
in T-Cocontsep, moreover, q : X — > 2 is a proper T-functor. Consequentely, the underlying V-functor 
q : X — > Q is proper as well, and therefore a coequaliser of tti , 7:2 : /? =| X in V-Catsep- n 

2.7. Densely injective T-categories. Another well-known result in Topology is 

Theorem 2.24. The algebras for the proper filter monad on Topo are precisely the T^-spaces which are 
injective with respect to dense embeddings. 

In the language of convergence, a continuous map / : X — > Y is dense whenever 

€ F 3i e rx . Uf{x) y, 

and we observe that Uf{x) — > y i /* y. This suggests the following 

Definition 2.25. A T-module (f : X Y is called inhabited if 

yeY xeTX 

A T-functor / : X — > Y is called dense if /* is inhabited. 

We hasten to remark that /* is inhabited, for each T-functor / : X — > Y. Hence 

Proposition 2.26. Each left adjoint 7-functor is dense. 

By definition, (p : X Y is inhabited if and only if k < (p o k, where k denotes the constant T-relation 
k : Tl X Z — > V with value k for a set Z. Consequentely, with ip : X Y and : Y -&^Z also 
ip oifis inhabited. Furthermore, if if is inhabited and (p < ip', then (p' is inhabited too. Note also that each 
surjective T-functor is dense. 

Proposition 2.27. Consider the (up to =) commutative triangle 



X 



f 




of 7 -functors. Then the following assertions hold. 

(1) tfh and f are dense, then so is g. 

(2) Ifg is dense and h is fully faithful, then f is dense. 

(3) tfg is dense, then h is dense. 

Proof. (1) is obvious since inhabited T-modules compose. To see (2), note that from h^o f^ - g^ follows 
ft = h* o g^,, hence /* is inhabited and therefore / is dense. (3) can be shown in a similar way. □ 



INJECTIVE SPACES VIA ADJUNCTION 



21 



By the Yoneda Lemma (Corollary 1 1.1 IK for each i/^ € X we have 

xeTX xeTX 

Hence, with 

^ {il/ e X \ i// is inhabited) 

and the structure being inherited from X, the restriction : X — > X"*" of the Yoneda embedding is 
dense. Furthermore, for a T-module (p : X -e^ Y we have 

(fi is inhabited ^(p" : Y — > X factors through X'*' > X. 

We call a T-category X densely injective if, for all T-functors / : A — > X and fully faithful and dense 
T-functors / : A — > B, there exists a T-functor g : B — > X such that g ■ i = f. A T-category X is called 
inhabited-cocomplete if X has all (/^-weighted colimits where p is inhabited. Note that, when passing 
from 

A ^ X to X ^ X, 

with (fi also <p o f* is inhabited, so that it is enough to consider / = Ix in the definition of inhabited- 
cocomplete. A T-functor / : X — > Y is inhabited-cocontinuous if / preserves all (/j-weighted colimits 
where ip is inhabited. Let T-ICocont denote the category of inhabited-cocomplete T-categories and 
inhabited-cocontinuous T-functors between them, and T-ICocontsep denotes its full subcategory of L- 
separated T-categories. 

Lemma 2.28. For each 7-category X, X^ is closed under inhabited colimits in X. In particular, X^ is 
inhabited-cocomplete. 

Proof. We consider the diagram 

Z+ ^Z, 

Y 

with i : > X being the inclusion functor and ip inhabited. Its colimit in X is given by 

■ (f o L : Y — > X. 

Hence, for any y eY and i € TX, 

yx^ ■ ° = <poL*{T y^{x), y)>ip- Tl°{T y^{i), y) = ip{T y^{x), y) = (fo (y^Xi^, y), 

where in the last two expessions we consider y^ : X — > X^. Since if o (i/^)* is inhabited, the T-functor 
■'^(fi o L*^ : Y — > X takes values in X"*" and the assertion follows. □ 

From the observations made so far it is now clear that we have the same series of results for densely 
injective and inhabited-cocomplete T-categories as we proved for injective and cocomplete T-categories. 

Theorem 2.29. Let X be 7-category. 

(1) Each iff £ X"*" is an inhabited colimit of representables. 

(2) The following assertions are equivalent. 

(i) X is densely injective. 



22 



DIRK HOFMANN 



(ii) : X — > X'*' has a left inverse Sup J : — > X. 

(iii) : X — > /ja^ a /e// adjoint Sup J : X^ — > X. 

(iv) X inhabited-cocomplete. 

(3) Composition with yx '■ ^ — ^ defines an equivalence 

'J-ICocont(X+, Y) T-Cat(X, Y) 
of ordered sets, for each inhabited-cocomplete 7 -category Y. 

We have just seen that the inclusion functor T-ICocontsep > T-Catsep has a left adjoint (-)^ : 
T-Catsep — > T-ICocontsep- In fact, since for each T-functor / : X — > Y and each i/^ € X^ we have 
f{ijj) e F^, the T-functor : X^ — > is just the restriction of / to X^ and Y^ . With a similar proof 
as for Proposition 12. 12l one shows 

Proposition 2.30. Let f : X — > Y be a 7-functor between inhabited-cocomplete 7-categories. Then the 
following assertions are equivalent. 

(i) / is inhabited-cocontinuous. 

(ii) We have f ■ SupJ = Sup+ •/• 



r 

X+ 



SupJ 



Supt 



X 



/ 



The induced monad on T-Catsep we denote as I"*" - ((-)^, y,iJ). With the same arguments used in 
one verifies that I"*" is of Kock-Zoberlein type. We conclude 

Theorem 2.31. T-ICocontsep = (T-Catsep)''^ 

Finally, we consider a T-functor / : X — > Y. Then / : X — > Y has a right adjoint f~^:Y — > X 
given by /^HiA) - lA ° /*■ Clearly, if / is dense, then can be restricted to : Y^ — > X'^ and we 
have H /"^ In particular, y'^ : X^ — > X"^'^ is left adjoint to y^ : X++ — > X+, which tells us that the 
multiplication px of is also given by y^ . 

Proposition 2.32. The following are equivalent for a 7 -functor f : X — > Y. 

(i) / is dense. 

(ii) /5' /e/f adjoint. 

(iii) dense. 

If f is a inhabited-cocontinuous 7 -functor between inhabited cocomplete 7-categories, then any of the 
conditions above is equivalent to 

(iv) / is left adjoint. 

Proof. The implication (i)^(ii) we proved above, (ii)=>(iii) and (iv)=>(i) follow from Proposition 12.261 
and (iii)=>(i) from Proposition |T27] Finally, (ii)=>(iv) can be shown as (iii)=>(i) of Proposition 12. 12l □ 

Finally, thanks to the considerations made above, also 

q^ 

/?+ — r x+ — ^ 

is a split fork in T-Catgep- Consequentely, with the same proof as in 12.61 we conclude that the forgetful 
functor T-ICocontsep — > Set is monadic. 
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Remark 2.33. The results of this subsection suggest that in the future one should consider cocompleteness 
with respect to a class <1) of T-moduIes, i.e. use IIKS05II . Besides the classes considered in this paper, 
another reasonable choice is <1) being the class of all right adjoint T-modules. In fact, this case is studied 
in IICH071 IHT08I where the O-cocomplete T-categories are called L-complete (resp. Cauchy-complete). 
Furthermore, it is easy to see that any T-functor preserves colimits indexed by a right adjoint weight, 
so that the category of L-separated and O-cocomplete T-categories and O-cocontinuous T-functors is 
precisely the full subcategory T-Catcpi of L-complete and L-separated T-categories of T-Cat. But be 
aware that, thought with the same techniques we obtain monadicity of T-Catcpi over T-Catsep, the proof 
23] does not work here. The problem is that the T-functor '. Q — > X does not restrict to Q and 
since is in general not right adjoint. This is not a surprise, since, for instance, any ordered set is 
L-complete, hence the category of L-complete and L-separated ordered set coincides with the category of 
anti-symmetric ordered sets (and monotone maps). The canonical forgetful functor from this category to 
Set is surely not monadic. Furthermore, the canonical forgetful functor from the category of L-complete 
and L-separated topological spaces (= sober spaces) and continuous maps to Set is also not monadic. 
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